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Abstract. We define arithmetic classes as subsets of M" consist- 
ing of vectors which are not better approximated by the integer 
lattice than a given sequence. We give measure estimates for such 
sets. 



1. Introduction 

In the study of dynamical systems, one frequently consider defor- 
mations over completely discontinuous subsets. The KAM theorem 
provides a typical example, where invariant tori of a hamiltonian sys- 
tem are parametrised by diophantine frequency vectors [U El [13] • 

Such vectors are defined by the existence of constants C, r such that 

1(^,01 WGZ"\{0}. 

For fixed r, one can easily prove that the set 

nr = {ve : 3C,yi e Z" \ {0}, \{v,i)\ > ^} 

is of full measure. Invariant tori are parametrised by the preimage of 
some Qr by a map : 

/ ; Rrf y M", 

called the frequency mapping. 

In the original situation considered by Kolmogorov, the map / was 
a local diffeomorphism so that the preimage by / of fir is also a full- 
measure set. In the late sixties, Arnold and Pyartli gave sufficient 
conditions, in case the image of / defines a submanifold in M", to ensure 
that f~^{Qr) is still a full measure set [H]. This result led Rssmann 
to a generalisation of the KAM theorem [15]. In a series of works, 
Dani, Kleinbock, Margulis et al. introduced discrete group theoretic 
techniques in diophantine approximation giving major improvements 
of the Arnold-Pyartli theorem [H El El 112] • In this paper, we show that 
these techniques are efficient not only for studying the sets fir but also 
its closed subsets 

nc,r = {t; G : V? G \ {0}, \iv,i)\ > ^} 



for fixed C > 0. 
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In KAM theory, this constant C is related to the perturbation param- 
eter and this relation leads to intricate estimates. It seems, however, 
difficult to fix a constant C since some of the subsets ^c,t might have 
locally zero measure and even contain isolated segments. Hence, mea- 
sure estimates for VLc^t^ appear, at first glance, impossible to obtain. 

However, if we compare the sets VL^t between themselves then one 
can prove that, for r' big enough, the set O^cy has density one at the 
points of ^c,T- This is the starting observation of this paper. Then, 
it turns out that the group theoretic techniques of diophantine anal- 
ysis can be efficiently applied in the local situation, so one may show 
that this property is preserved by a large class of mappings. This pro- 
vides the density estimate which forms the subject of this paper. Ap- 
plications of our theorem to hamiltonian dynamics will be published 
elsewhere. 

2. Statement of the theorem 

We denote hy U gW^ an open neighbourhood of the origin. 
Definition 1 ( [3 El [H] ) . A C^-map 

f -.U ^R", x = {x,,...,Xd)^mx),..., Ux)) 
is called l-curved in a vector subspace V C M" at a point x eM.'^ if : 

i) f{U) = fix) + V ; 

ii) the partial derivatives {d^ f{x) : \j\ < 1} generate the vector-space 

V where j = (ji, j2 • • • , jd) is a multi-index and \j \ = ji + j2 H h 

jd- 

Such mappings are also called non- degenerate. Sometimes we omit 
to specify V or 1. 

Let us now define the subsets of M" that we wish to consider. Denote 
by (■, ■) the euclidean scalar product in M". For any vector a G M", we 
define the sequence a{a) by : 

a{a)k := min{|(a,i)| : i G Z" \ {0}, \\i\\ < 2''}. 

Definition 2. The arithmetical class in M" associated to a real de- 
creasing sequence a = (a^) is the set 

e(a) := {a G M" : a{a)k > a^}. 

Arithmetical classes are closed subsets in with the property : 
a G e(a) =^ Xa G e(a), VA > 1 

The arithmetical class in M" associated to the sequence (C2~™) is 
the set ^lc,T of {C, r)-diophantine vectors. By Dirichlet's theorem, for 
any C > 0, r < n, it is empty [11] (see also |3j). On the other extreme. 
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for T > n, the union of arithmetical classes associated to the sequence 
(C2^'^") over different values of C defines a set of full measure. Similar 
dichotomy holds for submanifolds of M" [7] . 

If instead of a countable union, we fix one arithmetical class then it 
is a closed subset. Therefore it cannot be of full measure unless it is 
equal to itself. The theorem below states that it is nevertheless of 
positive measure near some points and that this property is preserved 
by curved mappings. 

Let us recall the definition of density, in the measure theoretical 
sense. For a e M", we denote by B{a,r) the ball centred at a with 
radius r. The density of a measurable subset C at a point a is 
the limit (if it exists) : 

Vo\(K r]B(a,r)) 

lim ^ ^ —. 

r^o Vo\{B{a,r)) 

The density of a measurable subset is equal to 1 at almost all of its 
point [TUj. For instance, sets of zero Lebesgue measure have density 
equal to one at almost all points and, in fact, equal to zero at all points. 

Theorem 1. Consider a real positive decreasing sequence a = (a^). 
Define the sequence a' = (a'^) by 

I r)-kn-kl{n+l)-{n+lfkdl{n+l)l 

For any l-curved mapping 

f = (A, ...,/„): f/ M", /(O) = ae e(a) 
the density of the set f~^{G{a')) at the origin is equal to 1. 

3. Functions of class (C, r). 

Our first aim consists in proving the 
Proposition 1. For any l-curved mapping 

/ = (/i, . . . , /„) : 5(0, 3R)CU^ M", /(O) ^ 
there exist constants A, C, rg > such that 

Vo\{{xeB{0,r) : \{f{x),t)\ < a}) < C (apD^/^'^""^') r-i/'^Vol(S(0, r)) 
for any r < Tq and any a G M+, i E \ {0} which satisfy 

f(a||i||")^ < Ar^ ; 
\ a < 

For a subset K cM.'^ and a function 
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we define 



\k ■■= sup 

(which might be infinite) and use the conventions 1/0 = +00, I/ + 00 = 
0. In the sequel, we denote hj U C M'^ an open neighbourhood of the 
origin. 

Definition 3 ([8J). A map f : U — > M is of {C,T)-class if for any 
open ball B G U and any e > 0, the following estimate holds : 

Vol({x G B : |/(a;)| < e}) < C (^^^ Vol(i?). 

Functions of class (C, r) define a cone : if / is of (C, r)-class then so 
is A / for any A G M. 

Lets us denote hy xi,X2, ■ ■ ■ ,Xd the coordinates in M*^. We shall use 
multi-index notations 

and put \p\= + P2 + ■■■ + Pd- 

A compact K dW^ will be called a hypercuhe if it is of the type 

K := [«!, Oi + 5] X [a„, a„ + 5] x ■ ■ ■ x [a^, + 5]. 

for some real numbers ai, 02, • • • , ctd, 5 with 5 positive. The volume of 
such a subset is 5'''. 

Lemma 1 ([8]). Let f : U — > M. be a C'' function. Assume that there 
exists M, m > such that for any multi-index (5 with < I, we have : 

i) inf^gc/ ||<9^./(a;)|| > m for i = 1, . . . ,d ; 

ii) sup,g^||9'^/(x)|| <M. 

For any hypercube K contained in U, we have 

Yo\{{x ■\f{x)\<e}) <C [——] Vol(K) 



with 



K 



C:=dl{l + l) ( — (/ + l)(2/' + r 
m 



i/i 



Corollary 1. Let f : U — > M &e a C' function. Assume that the l-th 
order Taylor expansion of f at the origin is not constant. Then there 
exist a neighbourhood of the origin and constants C, t such that the 
restriction of f to this neighbourhood is of {C,t)- class. 

Proof. Indeed, up to a rotation, we may assume that the Taylor expan- 
sion of / at the origin is of the type 

f{x) = J2 aix^ + o{\x\''), k < I 
\i\=k 
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with (9f /(O) y^OfoT alU = l,...,d. 

Choose r sufficiently small so that there exists m, M with 

||(9f/(x)|| > m, Vx G 5(0,r),Vz = 

Now, any ball with radius p lying inside B{0,r/\/d) is contained in a 
circunscribed hypercube whose sides have length 2p, itself contained 
inside the ball -8(0, r). Thus, the estimate of the previous lemma gives 
constants C,t for which the restriction of / to B(0,r /y/d) is of (C, r) 
class. □ 

Corollary 2. [5^, Corollary 3.2] [F, Proposition 3.4] For any curved 
mapping 

/ = (/i,...,/0:f/^M" 

and any point x & U, there exist a neighbourhood U' of x and constants 
C, T such that for any c = (cq, ci, . . . , c„) G M.'^^^ the restriction of the 
function cq + Ci/i + C2/2 + ■ ■ ■ + c„/„ to U' is of {C, r) -class. 

Proof. Let ei, . . . , e,. G M" be a basis of a vector subspace V so that / 
is non-degenerate in V . Write 

r 
i=l 

As / is non-degenerate, for any c = (cq, Ci, . . . , c„) G IR"^^, the function 

Co + ci/i + C2/2 H h c„/„ = Co + (ci, ei)gi + (c2, e2)fi'2 H h (c„, e„)5f„ 

has a non-zero Taylor expansion at the origin, provided that not all 
(cj, CiYs vanish for i > 0. As the functions of (C, r)-class define a cone, 
it is sufficient to consider the case ||c|| = 1. Then, repeating the proof of 
the previous corollary, by a uniform estimate for the derivatives, we find 
C, T independent on the choice on c such that all linear combinations 
of 1, /i, . . . , fn are of (C, r)-class. □ 

4. The Kleinbock-Margulis theorem 

Denote by ei, 62, . . . , e^+i the standard basis of the vector space 
]^n+i_ i = (^i^^ i2, ■ ■ ■ , ik), ij < ij+i, we put 

6^ . e^-^ A A ... A 

and endow the exterior algebra A'M" of a scalar product as follows. 
First define the Hodge operator 

* : A^M" — > A"-PM" 

by the condition 

*u A u = Ci A 62 A . . . A Cn 
and the scalar product in A'M" by 

*u Av = {u, v)ei A 62 A ... A e„. 
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This endows the exterior algebra of an euchdean structure for which 
the Cj's define an orthonormal basis. 

The map 

A'M" — > A'M", -V 

defines an action of the group Z/2Z on the exterior algebra A'M". 
There is a well-defined injective map 

T Ui A U2 A ■ ■ ■ A Ur 

which sends a discrete subgroup T generated by ui,U2, ■ ■ ■ ,Ur to the 
class ui A U2 A ■ ■ ■ A Ur in the quotient space A']R"/(Z/2Z). 

We define the " norm" of the discrete subgroup F C M" by : 
||r|| := IImi Au2 a ■ ■ ■ AUrW 

A discrete subgroup is called primitive if it is not a proper subgroup of 
a discrete subgroup with the same rank. We denote by C" the primitive 
subgroups of Z*" and by Lo(M'', ]R"+^) the vector space of rank r linear 
mappings from W to M""*"^. 

Theorem 2. Let h:R'^D B{0,3R) — > Lo(M^M"+^) be such that for 
any T & the mapping 

ipr : 5(0, 3^i?) — >R, \\h{x)T\\ 

is of{C, r) class. Assume that there exists p < I such that the inequality 

||^r||B(o,i?) > P 

holds for any F G /C^'. There exists a constant C which depends only 
on C, d, r such that 

Vo\{{x e B{0,R) : 5{h{x)r) < e}) < C Q R'^ 

for any e < p. 

The value of C is given in the paper of Kleinbock and Margulis 
who proved the theorem for the case r = n + 1 [HI Theorem 5.2]. 
Theorem [2] is given by Kleinbock and the proof is essentially the same 
as for r = n + 1 [6l Theorem 2.6]. There also exists a more general 
statement due to Bernick, Kleinbock and Margulis [21 Theorem 6.2]. 

5. Discrete subgroups and arithmetic classes 

We now adapt the Kleinbock-Margulis method to our setting [8J . To 
the vector a G M", we associate, with Schmidt, the discrete subgroup 
[a] in ]R"+^ of rank n defined by 

[a] :={(«,(«, 2)) gM"+^:2GZ"} 
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where (■, ■) denotes the euchdean scalar product [16]. Consider the 
hnear map 

gt : M"+i — > 

whose matrix in the standard basis is diagonal with coefficients : 

(e-*,e-\...,e-*,e"*). 

Given a discrete subgroup V C ]R"+^, we use the notation 

5iT):= inf hll 

7er\{0} 

where || • || denotes the euclidean norm. 
Lemma 2. Let i eTI^ he such that < a, 0, then 

K9t[a]) < e 

where e, t are defined by 

e = y2(a||i||")^ ; 
t = 4.1ogH 

n+l a 

Proof. For any a; G M" and any ?/ G M, we have : 

\\ix,y)\\ < v^max(||x||,|y|). 
Consequently, the estimates \{a,i)\ <a gives : 

(a, z)|| < y2max (e~*||«||, e"*a) =e 



□ 



6. Proof of Proposition [T] 



Consider the vector subspace V gW^ inside which the map 

f.,U^R^, fiU) C /(O) + V 

is non-degenerate and let us denote by ei, 62, . . . , a basis of the vector 
space V . We embed in IR"'^^ using the map 

— X ^ (x,0) 

and put e„+i = (0, . . . , 0, 1). 

Denote by L(— , — ) the space of linear mappings and consider the 
i-dependent mappings 

hf.V L{V,R''+^) 

defined by 

ht{x) : V e, ^ e'^e, + e"*(ei, /(x))e„+i 

In particular, if F is the subgroup generated by ei, 62, ... , e^, then 
hQ{x)T is the discrete group associated to /(x) : 

ho{x)T=[f{x)]. 
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We denote by 

the orthogonal projection on the vector space F (g) R. 
Lemma 3. For any discrete subgroup F C 0/ rank r, we have 

\\ht{x)V\\ = ^e-^'-* + e2("-'^+i)*||7rr(/(x))||2 ||F||. 

Proof. Choose a basis tij = 1, . . . , r of F. The norm of ht{x)T is the 
norm of the vector 

r 

e'"^*Ux/\. . .AUr-+e^"~^'^^^* f{x))ui/\. . .AUi-iAUiAUi+i . . .AUrASn+i- 

i=l 

Choose orthonormal vectors bi, . . . ,br of M"+^ which span the same 
r-dimensional vector space as ui,...,Ur and which define the same 
orientation as ui, . . . ,Ur, that is : 

Ui AU2 A . . . AUr ^ \\T\\bi A 62 A ... A 6^ 

I assert that for any vector a e R", the poly vectors 

r 

A{x) := ^^(— a)ui A ... A A -Uj A Mj+i . . . AUr 

i=l 

and 

r 

B{x) := ||F|| ^{-iy{bi, a)bi A ... A Abi A bi+i ... A 6^ 

1=1 

are equal. Indeed for any ? = 1, . . . , r, wc have 

Ui A A{x) = {ui, a)\\T\\ bi A . . . A br = Ui A B{x). 
This proves the assertion. Let us now apply this assertion to the vector 

As the vectors bi, . . . ,br are orthonormal, we get 

\\A{x)\\ = \\T\\ ||7rr(e(— +i)V(a;)||. 
This concludes the proof of the lemma. □ 

Combining the lemma with the estimate 

Jxj-l \-xl > {\xi\ + \X2\ H h \Xn\) 

we deduce the existence, for any discrete subgroup F, of constants 
ci, . . . , c„ e R+ such that : 

V^t{x)V\^ > co + cil/il + --- + c„|/„| 
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Thus by Corollary [2} there exist C, r such that, for any discrete sub- 
group r, the restriction of the function 

X ^ ^^\\ht{x)T\\ = 7e-2ri + ||7rr/(x)P 

to an appropriate neighbourhood of the origin is of class (C, r). As the 
(C, r)-class functions define a cone, the maps 

X I—)- ||/it(x)r|| 

are also of class (C, r). 

To apply the Kleinbock-Margulis theorem, we need to minorate the 
norms of the lattices ht{x)T . 

Lemma 4. There exists constants A, tq such that for any lattice T C 
M" and for any r < tq, we have 

sup ||/i((x)r|| > ArK 

Proof. Without loss of generality, we may assume that R < 1/3. De- 
note respectively by Sr d V and 5*,. the unit spheres in F (g) M and in 
M". We have the estimates 

\\ht{x)T\\ > ||7rr(/(a;))|| > sup {v,f{x)) 

Fix {vq, xq) G X Sr for which (t>, /(x)) gets its maximum. 
As / is C', the Taylor expansion at the origin of the function 

X {voJ{x)) 

is of the form 

(t;o,/(x)) = J]a,(t;)x^ + o(i|x||') 

Note that all ai(vys cannot be equal to zero since / is /-curved. For 
any e, there exists a constant tq such that 

1(^0, /(a;)) - ^aj{vo)x^\ < {vo, fixo))\\x\\^ 
\i\<i 

for any x G 5(0, tq). We have the estimates 

ivoJitxo)) > 5^tl'la7(t;)4-(t;o,/(a;o))||xo||¥ > (l - 2||a:o||') ivoJ{xo))t' 
\i\<i 

and as -R < 1/3 this gives 

{vo,f{txo)) > ^{vo,f{xo))t^ 

Now define 

t „ „ / X 

r := — 77, Xr := r\\xo\\ E 5(0, r). 

IfoII 
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We have 

sup ||/lt(x)r|| > [VQj[Xr)) > r . 

xeB{0,r) <J 

This concludes the proof of the lemma. □ 

We now apply the Kleinbock-Margulis theorem : 
Proposition 2. For any l-curved mapping 

/ = (/!,...,/„): 3(0, 3R) M", /(O) ^ 
there exist constants A, C,ro > such that 

/ p \l/dl 

Vol({x G 5(0, r) : 5{\gtf{x)]) <e})<C (-^ r" 
for any r < tq, any e < Ar^ and any t > 0. 
In the context of Lemma |2| we have : 



e = V2(a||i||")^ 
t = ^log^ 

n+l c3 a 



n+1 



thus according to the proposition above, there exist constants A', C' 
such that 

Vol({x G 5(0, r) : |(/(x),i)| < a}) < C" (a||if r-^/°'Vol(5(0, r)) 

provided that 

< A'r^ ; 



a < \\i\\. 

This proves Proposition [T] 

7. Proof of Theorem [T] 

Denote by [■] the integer value and consider the map 

(^:Z" — ^N, i^ [logslHI] + 1. 

For i G Z", ip{i) is the smallest natural number such that i is contained 
in the ball of radius 2*^*^*^ centred at origin. 

Define the sequence p = (pk) by 

^ _ c)-kn-kl{n+l)~(n+lfkdlAn+l)l-l 

Pk ■— ^ a-k 
so that a'^ = pkO-k- 

Fix i and put k := </?(«). The set 

M, :={/3GM":|(/3,2)|<pfca,} 
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is a band of width 2pkakl\\i\\ and the union over the i's of the subsets 
Mi is the complement of the arithmetic class C(pa) : 

W \ e(pa) = IJ M,. 




Let a be a vector in C(a). Denote by 5i the distance from a to the 
hyperplane orthogonal to the vector i . The intersection of the set 
Mi with the ball B{a^r) can possibly be non-empty only if 



r > bi 



As a G C(a), we have 
thus 

and therefore 



Oi > -r--7 > —r 



< r. 



2k 

As the sequence p is summable, there exists an integer N such that 



Pk <l^^k> N. 



r<inf^^i^^:A;<iV 



Choose 



then 

^(i) <N ^ MiH B{a, r) = 0. 

This shows that if Mi intersects the ball B{a,r) then the vector 
i E Z"' belongs to the set 

/, := G : < r, := ^(z)}. 
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In particular, when r tends to zero, the elements i G Ir define values 
of (p{i) which go to infinity. 

As the mapping / is /-curved, according to Proposition [l} there exist 
constants A, C such that 

Vol(S(0,r) n r\Mi)) < C(afePfc||i|rr-'("+i))3u5^+T)Vol(5(0,r)), 
provided that 

(PfcOfcllill")^ < Ar'- ; 



Pkdk < Wh- 

Without loss of generahty, we may assume that the sequence a is 
bounded from above by 1. In that case, by definition of pk, the second 
condition is automatically satisfied. I assert that, for r small enough, 
the first condition is also fulfilled. As 

^ _ r)-kn~kl(n+l)~{n+lfkdl(n+l)l-l 
Pk — ^ "fc ; 

we have 

with k = (p{i). As the vector z G Z" belongs to /,., we get that 

2-fcdi(n+l)^«^ ^ 2-kl{d{n+l)-l)+l^l ^ 2~^'+V' 

The coefficient behind r' goes to zero as k goes to infinity, this proves 
the assertion. 

As i G Z" belongs to Ir, we have 

-l{n+l) ^ r,(k+l)l{n+l) -l{n+l) 

with k = (p{i). Thus, we get the estimate 

Vo\{B{0,r)nf-\Mi)) < C(2'="+^'("+i)+^("+i)a^"'("+'Vfc)^^Vol(5(0,r)) 

for r small enough. Using the definition of p, the expression between 
brackets can be simplified, namely : 

As the map 

f ■.R'^ — >W 

is differentiable, by the mean-value theorem, there exists a constant n 
such that for any sufficiently small r 

f{B{0,r))cB{a,Kr), /(O) = «. 

In particular 

ri(M,)ns(o,r)^0 =^ tehr, 

for any sufficiently small r. 
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This shows that the measure of the complement to / ^(C(pa)) in 
B{0,r) is bounded from above by 

C2i/'^Vol(5(0,r)) ^ 2-^«("+i). 

We have 

= k} = <k}~ <k-l}< 2('=+i)" 

where the symbol stands for the cardinal. This shows that 

on 

therefore the sums 

converge to as r tends to zero. This concludes the proof of Theorem [T] 
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